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Abstract. We consider the expansion of the real field by the group 
of rational points of an elliptic curve over the rational numbers. We 
prove a completeness result, followed by a quantifier elimination result. 
Moreover we show that open sets definable in that structure are semi- 
algebraic. 



1. Introduction 

Here we study the expansion of the real field by the set, C, of pairs {x,y) G 
such that 

y'^ = + ax + b, 
with a,beQ such that 4a^ + 276^ / 0. 

We consider (M, C) as a structure in the language Co{P) extending the lan- 
guage Co = {0, 1, +, •, <} of ordered rings by a binary relation symbol P. 
Our main result is the following. 

Theorem 1.1. Every subset o/M" definable in the structure (M, C) is defined 
by a boolean combination of formulas of the form 

n 

3yi • • • 3y2n [ /\ P{y2j-i,y2j) A 4>{x, y)] , 
i=i 

where y denotes the tuple (yi, . . . ,y2n), x is an s-tuple of distinct variables 
and (j){x,y) is a quantifier-free Co-formula. 

As a by-product of our techniques, we also axiomatize the first order theory 
of (M,C) (see Theorem|13D. 

One of our motivations for studying (M, C) is to understand the open defin- 
able sets in the sense of [3]. In the last section we prove the following. 

Theorem 1.2. Let ?7 C M'^ be an open set definable in (M, C). Then U is 
semialgebraic. 
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We prove Theorem 11.11 and Theorem 11.21 for a broader class of structures 
than the ones in the statements. Namely we study (M, T), where T C M"* 
is a dense subgroup of a one dimensional connected group definable in M, 
satisfying a number theoretic property. The details of the setting can be 
found in Section [2j In Section [3l we show that the conclusion of Theorem 
11.11 holds for these structures. The reader would notice that C, considered 
as a subset of the projective plane P^(C), becomes the group of rational 
points of an elliptic curve after adding a point at infinity. We explain this 
thoroughly in Section |4] and using this we illustrate how the structure (M, C) 
fits into the more general framework. 

The current paper is not the first attempt to treat such structures. For 
instance, Zilber studied the real field expanded by the group of roots of 
unity in [15] and later Belegradek and Zilber generalized the results of that 
paper to the real field expanded by a subgroup of the unit circle, of finite 
rank in [T] . The first author of the current paper studied similar structures 
in [8] with an approach different than the one in [T]. However neither [l] 
nor [8] prove anything about the structure of open definable sets. Since we 
prove our theorems in the generality of Section O we were able to get some 
results in that direction: Let 

S := {{x,y) G : + y2 ^ 1} 

be the unit circle and let F be a finite rank subgroup of S; that is F is 
contained in the divisible closure of a finitely generated subgroup of S. Now 
the statement analogous to Theorem 11.21 in this setting is as follows. 

Theorem 1.3. Let U QW^ be an open set definable in (M,T). Then U is 
semialgebraic. 

Conventions and notations. Above and in the rest of the paper m,n,s,t 
always denote natural numbers. Also as usual 'definable' means 'definable 
with parameters' and when we want to make the language and the param- 
eters explicit we write C-B- definable to mean definable in the appropriate 
/^-structure using parameters from the set B. 

The real closure of an ordered field K is denoted by K^'^. 

We denote the graph of a function / : X — )■ Y by gr(/). 

Acknowledgements. We thank L. van den Dries, C. Ealy, C. Miller, J. Ra- 
makrishnan, S. Starchenko and B. Zilber for useful discussions on the topic. 
We also thank The Fields Institute for hospitality during the 'Thematic Pro- 
gram on 0-minimal Structures and Real Analytic Geometry'; most of this 
paper was written during that period. 

2. The Mordell-Lang property 

Throughout this section K denotes a real closed field and (A, ©) is a one- 
dimensional group definable in K; that is A C and © : K"^ x K"^ — >• K"^ 
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are definable in K such tliat A is of dimension one and © | (A x A) is a group 
operation on A. (Here and below we do not make any distinction between 
an ordered field and its underlying set.) 

By Proposition 2.5 of [12], there is a topology on A definable in K such 
that A becomes a topological group. We will refer to this topology as the 
t-topology. Further, a subset of A is called t-dense (respectively t-connected, 
t-compact) if it is dense (respectively connected, compact) in the t-topology. 
A function / : A" — t- A is said to be t-continuous if it is continuous with 
respect to the t-topology. 

By Claim I in the proof of Proposition 2.5 in [12], the t-topology agrees with 
the topology induced from K"^ except for finitely many points; that is there 
is a finite subset X of A such that the topologies on A \ X induced from A 
and K"^ are equivalent. 

In [12], it is proven that A must be abelian- by- finite. By Theorem 1.1 of [6] 
we also know that A has finitely many n-torsion elements for each n > 0. 

Throughout the rest of the paper, we assume that (A, ©) is t-connected. 

By Proposition 2.12 of [12] it follows that A does not have any proper infinite 
definable subgroup. Combining this with the previous paragraph we get that 
A is abelian and divisible. 

Note that the t-connectedness assumption is not very restrictive, because 
every group definable in i^T is a finite union of cosets of its t-connected 
component. 

Let TTi, . . . , TTm be the standard projections of K™" onto K. For our purposes 
it is harmless to assume that there is i G { 1 , . . . , m} such that for every a € A 
and J = 1 , . . . , m we have that tTj (a) is /^o-definable over vr^ (a) . Moreover 
we take i to be 1 and we sometimes write tt instead of vri. 

For convenience we also assume that A is definable over and for another 
real closed field we let {A{E), ©) denote the group definable in E by the 
formulas defining (A, ©) in K. 

Let k = {ki, . . . , kn) be a tuple of integers. Consider the group character 

Xfc : A" A, Xk{ai, . . . , a„) := kiai © • • • © A:„a„ 
and let denote the kernel of Xfc- 

Fix n > and a tuple of distinct indeterminates X = {Xi, . . . ,Xmn)- We 
usually denote an element of the polynomial ring by p (possibly with 

subscripts) and if we want to make the variables precise, we write p{X). In 
what follows we identify i^™" with {K"^)'^. In particular, for ai, . . . , G 
and a polynomial p € -fi'i^], p(ai, • • • , On) means 

j5(7ri(ai),7r2(ai), . . . ,7rm(ai), . . . ,7ri(a„), . . . ,7rm(an))- 
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In a similar fashion, for a subfield L oi K and a subset S of A, L{S) denotes 
the subfield L(^i(5)U---U7r™(5)) of andL[5] := L[7ri(5) U • • •U7rm(5)] . 

Finally for a polynomial p as above we put 

V{p) :={aGi^'"'^:j>(a)=0}, 

the 2;ero set of p (in i^). 

/n the rest of this section L is a subfield of K and G is a subgroup of A. 

Definition 2.1. We say that G has the Mordell-Lang property over L if for 
every n > and for every polynomial p G -^^[-^^1, there are gi, . . . ,gt E G" 
and ki, . . . ,kt G such that 

t 

y(p)nG" = |J<7*©(rfc,nG"). 
j=i 

The reason for calling this property with this name is that it is the conclusion 
of a conjecture of Lang generalizing a conjecture of Mordell for abelian vari- 
eties. We refer the reader to [10] for the precise statement of the conjecture 
and its history. 

We proceed to show that if G has the Mordell-Lang property over Q, then 
it has the Mordell-Lang property over K. 

Lemma 2.2. Let L contain Q(G) and suppose that G has the Mordell-Lang 
property over L. Then G has the Mordell-Lang property over L^^. 

Proof Let a € K he algebraic over L of degree d > 1. It suffices to show that 
G has the Mordell-Lang property over L(a). Take a polynomial p G L[a] [X]. 
Write 

p = Po+Pia-\ h pd-ia'^~^, 

where pi G L[X] for i = 0, 1, . . . , d — 1. Then for g = {gi, . . . , gn) G G" 
p{g) = <;=^ Pi[g) = for each i G {0, 1, . . . , d — 1}. 

Therefore 

d-1 

v{p) n G" = fl v{pi) n G" = v{pI + ■■■+ pj_,) n G". 

By the Mordell-Lang property over L, we know that V{pq -{-■■■ H G" 

is a finite union of cosets of kernels of Xk in G", thus so is V{p) D G". □ 

We need the following notation in the next step: For s G N and a tuple 
i = (i(l), . . . , i{s)) G N'^, \i\ denotes i{l) -|- • • • -|- i{s), and for a tuple Y = 
(Yi, . . . ,Ys) of distinct indeterminates, is the monomial 

Likewise for a = (ai, . . . , a^) £ K^, a* means a^/^^'og''^'' • • • a'J'^\ 
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Lemma 2.3. Let G have the Mordell-Lang property over Q. Then G has 
the Mordell-Lang property over Q{G). 

Proof. Take a polynomial p G Q[G][X] of degree d. Write 

\i\<d 3 

where i and j run through elements of N™" and N™"* respectively, a^j G Q, 
and g = {gi, . . . ,gt) G G*. 

Let Y = (Yi, . . . , Ymt) be a tuple of indeterminates different than X and 
put q{X,Y) = E|i|<dEi a^jX'Yi G Q[X,Y]. For g* G G" we have 

p(/) = 0^g(^/*,5) = 0. 

Now the result follows since G has the Mordell-Lang property over Q. □ 

Proposition 2.4. Let G have the Mordell-Lang property over Q. Then G 
has the Mordell-Lang property over K . 

Proof. Let E C. K he a. finitely generated extension of Q(G)'^'^, and take a 
transcendence basis a = (ai, . . . , at) of E over Q(G)'''^. 
Take a polynomial p G and write 

P = '^PiOi\ 

i 

where i = (i(l), . . . runs through elements of N* such that |i| < s for 

some s G N and Pi G Q{Gy^[X]. 

Now it is easy to see that for g G G" 

p{g) = Pi{g) = for each i. 

Hence V{p)nG^ is of the desired form since G has the Mordell-Lang property 
over (^{Gy^ by the previous two lemmas. □ 

From now on we assume that G has the Mordell-Lang property over Q. As 
a consequence of the proposition above it is harmless to simply say that G 
has the Mordell-Lang property. 

For a subset S of let 

V{S) := fl V{p). 

P&S 

Let G = K(\/—l) be the algebraic closure of K and identify G with 

in the usual way. We get the following consequence of the Mordell-Lang 

property. 

Corollary 2.5. Let X C G™" be definable in the field C. Then X n G" is 
definable in the group (G, ©). 
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Proof. By quantifier elimination for algebraically closed fields, it suffices to 
show that for every S C there are s, t G N and gij G G" and kij E Z" 

for i = 1, . . . , s and j = 1, . . . , t such that 

s t 

y(S)nG" = f||j5M©(^fc..nG"). 
i=ij=i 

This easily follows from the Mordell-Lang property combined with Hilbert's 
Basis Theorem. □ 

Remark. Note that we cannot get this result with K in the place of C . 
Vaguely speaking, it is not possible to define the trace of ordering on the 
group G. 

2.1. The main lemma. We prove an analog of Lemma 5.12 in [5], which 
is the most useful consequence of the Mordell-Lang property. We take this 
opportunity to introduce some more algebraic notations and conventions. 

Let G' be a subgroup of A containing G and g' , g[, . . . , g'^ elements of G' . 
We say that g' is algebraic over L if 7T{g') is algebraic over L, and similarly 
g[,...,g'^ are algebraically dependent over L if Tr{g[), . . . ,TT{g'^) are alge- 
braically dependent over L. Also we say that g[, . . . jg'^^ are linearly depen- 
dent modulo G if there is k £ Z" \ {(0, . . . , 0)} such that Xkid'i, ■ ■ ■ , 9n) ^ G. 

We say that G' satisfies the same Mordell-Lang conditions as G if for every 
polynomial p G QiX] 

V{p) n {G'r = 91® {Tk, n (GT) u • • • u 5t © (Tfc, n (G')"), 

with gi,...,gt £ G" and ki, . . . ,kt G Z". 

Note that if G' satisfies the same Mordell-Lang conditions as G, then G' has 
the Mordell-Lang property as well. 

Lemma 2.6. Let G' be a subgroup of A containing G and suppose that G' 
satisfies the same Mordell-Lang conditions as G. Then g[, . . . ,g'j^ G G' are 
linearly dependent modulo G whenever they are algebraically dependent over 
Q(G). 

Proof. We just prove the case n = 1 and the general case can be proven 
using similar arguments. So let g' G G' be algebraically dependent over 
Q(G). Let X = {Xi,..., Xm) and F = (Yi, . . . , Ymt) be tuples of distinct 
indeterminates, and take a polynomial p{Xi,Y) G and h £ G^ 

such that p{TT{g'),h) = and p{Xi,h) is not the zero polynomial. Then 
considering p{Xi,Y) as an element of -ftr[X, y] and using the Mordell-Lang 
condition for n = t -|- 1 we get k G Z*"^^ and h' G G^~^^ such that {g' , h) G 
h' © (Tfc n (G')*+^). Note that ki / 0, because otherwise piir{g"), h) = for 
every g" G G' and hence p{Xi, h) is the zero polynomial. Now it is easy to 
see that kig' G G. □ 
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2.2. Smallness revisited. The aim of this subsection is to prove Corollary 
12.101 below, which is used in Section [3] in a very essential way. That result 
is a consequence of an abstract condition called smallness, which in turn is 
satisfied by the groups with the Mordell-Lang property (see Proposition 12.91 
below). 

Here we define smallness only in the setting of fields; in Section [5l we define 
it in a more general setting. First we recall some notations: For a positive 

integer /, an l-valued map, denoted as f : X — ^ Y, is a map from X to 
V{Y) such that < I for every x £ X; and such a map is definable in a 

given structure Ai if its graph 

{{x,y) eX xY -.ye f{x)} 

is definable in A^. For AC X, we let /(A) := UaeA /(«)• 

Definition 2.7. Let be a field. A subset X of is called large if there 
is a map / : E^"- — > E definable in the field E such that f{X^) = E; 
otherwise we say that X is small. 

Remarks. (1) Smallness is an elementary property of the pair {E,X) con- 
strued as a structure in the language of rings expanded by an s-ary relation 
symbol. 

(2) If E is an ordered field or is an algebraically closed field, then X is large 

if and only if there is multi- valued map / : E^'^ E definable in the field 
E such that f{X) = E. It is easy to see this when E is an ordered field and 
for algebraically closed fields see Lemma 2.4 in [5] (note that the definition 
of large is different in that paper). 

We first mention a result that has been neglected in [2]. It must be known 
by many people, but we could not find a reference for it anywhere. So we 
include a proof as well. 

Remember that in the beginning of this section we fixed ii' to be a real closed 
field and G a subgroup of a t-connected one dimensional group definable in 
K with the Mordell-Lang property. Let C = K{\/—1). 

Lemma 2.8. If X CI is small in C. Then X is small in K. 

Proof. By the first of the remarks above we may assume that K is No- 
saturated. Also by the second remark, it is enough to prove the following: 

Claim. Let / : K he definable in the field K. Then there is a multi- 

valued function / : C'^ — ^ C definable in the field C such that f{a) S /(a) 
for each a E . 

Proof of the claim. Suppose that / is definable over B C K and let a £ . 
Then f{a) is in the definable closure in X of U {a}. Hence /(a) is in the 
algebraic closure in C of S U {a}. Let this be witnessed by a formula ipix, y) 
in the language of rings; that is to say that 

(2.1) C h (/.(a, /(a)) and \{y e C : C ^ cj^ia, y)}\ < oo. 



8 



AYHAN GUNAYDIN AND PHILIPP HIERONYMI 



By quantifier elimination for algebraically closed fields, the second part of 
(j2.ip is expressible by a formula in the language of rings. By saturation of 
K, there are formulas (pi, . . . ,(j)t in the language of rings such that for all 
a G there is i G { 1 , . . . , t} such that (j2.ip holds with (j) in the place of 
(pi- 

For a £ C , let la be the set 

{ie {!,..., t} : \{y € C : C ^ <Pi{a,y)}\ < (x}. 
Now define a multi- valued function / : — t- C by 



fix) :-- 



{0}, otherwise. 



□ 



We need the following general model theoretic fact in the next proposition. 

Fact. A field is interpretable in an abelian group only if it is finite. For 
this, recall the well-known model theoretic results that every abelian group 
is one-based and that a group interpretable in a one-based structure has an 
abelian subgroup of finite index (see [13] ) . Now the fact follows since SL2 (E) 
does not have an abelian subgroup of finite index for an infinite field E. 

Now we are ready to prove the following. 

Proposition 2.9. The group G is small in K . 

Proof. By Lemma 12.81 it is enough to show that G is small in the alge- 
braically closed field C. For a contradiction let / : (7™-" — )• C be definable in 
the field G such that f{G^) = G. Let R C (72mn ^.j^g equivalence relation 
on (7™-" defined as follows 

R{x,y)^ f{x) = f{y), 

and put Rg := RH G^", which is definable in the group (G, ©) by Corol- 
lary 12.51 Then / gives a bijection between G^ / Rg and G, and we carry 
the addition and multiplication on G to G^ /Rg using this bijection, which 
are interpretable in (G, ©). This gives an infinite field interpretable in an 
abelian group, contradicting the fact above. □ 



A consequence of smallness is the following. 

Corollary 2.10. Let /i, . . . , // : K be definable in the ordered field 

K. Then K \ U-=i /i(G") is dense in K. 

Proof. Let / : K"^^ K he the /-valued map taking a € JC™" to the set 
{/i(a), . . . , Assume that a nonempty interval I oi K is contained in 

f{G^). Take a function g : K ^ K definable in the ordered field K that 
maps / onto K. Now (go f){G'^) = K, contradicting the smallness of G. □ 
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3. Model theory 

Remember that (A, ©) is a one-dimensional t-connected group definable in 
a real closed field K over 0. As before for another real closed field E, we let 
A(E) denote the group definable in E by the formulas defining A in K. As 
mentioned above, such a group is abelian, divisible and has finitely many 
n-torsion points for every n > 0. 

Fix a subgroup T of A(M) with the Mordell-Lang property such that jr/jiFl 
is finite for every n > 0. 

3.1. The theory. Let Co{P) be the language Co of ordered rings expanded 
by an m-ary relation symbol P (note that m = 2 in the introduction). 
Also let Coir) be the language Co augmented by constant symbols 7r(7) 
for each 7 G F and let Co{P;V) the language vCo(F) extended by P. For 
simplicity of notation we denote £o(F)-structures by (K, (7)^er)i rather 
than (J^, (7r(7))^gr) ; similarly (iT, G, (7)^gr) are £o(-P; F)-structures. 

Let T be the /:o(F)-theory of (M, (7)^er) and let r(F) be the £o(^';F)- 
theory extending T whose models are of the form [K,G, {-y)^^r) satisfying 
the following: 

(1) G is a t-dense subgroup of A{K), 

(2) for every n > and g & G, if ng € F, then 5 G F, 

(3) for every n > 0, \G/nG\ = |F/nF|, 

(4) G satisfies the same Mordell-Lang conditions as F (see page [6]). 

Using Proposition 2.5 of [12] once again, we get a finite subset S of A{K) 
such that a subset X of A{K) is t-dense if and only if X \ is dense in 
A{K) \ S. Hence condition (1) is first order in the language Co{P]T). It is 
easy to see that conditions (2) and (3) are also first order in the language 
Co{P] F); for the last one we fix 71, . . . , 7^ G F" and ki, . . . ,kt G for a 
given polynomial p G Q[X] such that that 

t 

y(p)nF" = |j7*©(7fc.nF"), 

i=l 

and consider the formula 

n-l 

Vxi • • • yX'irin P{Xjm-\-i, . . . , Xjm+m) )■ [^^(xi, . . . , Xmn) — 
t 

^ V • • • '^m), ■ ■ • , {Xmn-m+1, ■ ■ ■ , Xmn)) = Xfc,(7i)] • 

i=l 

Note that if F is t-dense in A(]R), then (]R,F) is a model of r(F). We 
are proceeding to show that r(F) is complete in that case. We achieve 
that by constructing a back-and- forth system between models of r(F). The 
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same back-and-forth system gives that T{T) has quantifier ehmination up 
to formulas of the form 

n-l 

3yi • • • 3ymn{ /\ P{ymj+1, ■ ■ .,ymj+m) A . . . ,ymn)) 

j=0 

where x is a tuple of distinct variables and (p is a formula in the language 

In the rest of this section (^K,G, (7)^gr) ranges over models of T{T), and 
we denote them simply by {K, G) . 

For /c = (/ci, . . . , K) G and e G N, define 

Dk,e := '(eC) n G". 

Note that -Dfc,e is a subset of definable in Co{P) and that (eG)" C Dj^. ^- 
Hence we have that -Dfc^e is of finite index in as eG is of finite index in G. 
Thus both Dfc^e and G" \ -Dfc.e are finite unions of cosets (in G") of (eG)". 
Using the fact that eGOe'G = lcm(e, e')G for e, e' G N, we get the following 
consequence. 

Lemma 3.1. Let n > 0, ki, . . . ,ks G and ei, . . . , ej G N. Then every 
boolean combination (in G"j of cosets of D^^.f,. in G" with i G 
and j G {1, ■ ■ ■ ,t} is a finite union of cosets of (IG)^ , where I is the lowest 
common multiple o/ ei, . . . , et. 

Remark. Note that the coset representatives can be chosen from F" by 
axiom (3). Moreover, / in the lemma depends only on ei, . . . , and not on 
G or ki, . . . ,ks. 

Lemma 3.2. Let 7 G A(K)", /c G and e G N. Then 7 © Dk,e is t-dense 
inK{KY. 

Proof. Since G is t-dense in A{K) and multiplication by e is a t-continuous 
map on A{K), we have that (eG)" is t-dense in (eA(K))". Since A{K)"- 
is divisible, (eG)" is t-dense in A{K)"'. Since (eG)"' C D^^e, we have that 
Dk^e is t-dense in A{K)^. Since addition is t-continuous, 7©Dfc,e is t-dense 
A(k)". ' □ 

Recall that a subgroup of G is called pure if nG Ci H = nH for every 
n > 0. For a subset X of G we let {X)g be the subgroup of G generated by 
X and we let [X]g be the subgroup of G consisting of g such that ng G (X)g 
for some n > 0. When the ambient group G is clear from the context, we 
omit G from both of these notations. 

We prove some lemmas that will be useful in the rest of the section. 

Lemma 3.3. Let H be a pure subgroup of G containing T and let g G G. 
Then 

{QiH,gy^rnG = [HU{g}] 
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Proof. It is easy to see that [H U {g}] C (Q(i^, ^j''^)'" n G. Now take 
g' G {Q{H,gy^)'^ n G. Since G satisfies the same Mordell-Lang conditions 
as H, we can apply Lemma 12.61 to get that g and g' are linearly dependent 
modulo H. Thus g' £ [H U {g}]. □ 



We can strengthen this lemma as follows. 

Lemma 3.4. Let H,g be as in the previous lemma and let X be a subset of 
K algebraically independent over ■k[G). Then 



(x,i7,<7r)'"nG = [i7uM]. 

Proof. By the previous lemma, all we need to show is 
(3.1) (Q(X,i?,#=)'"nGC (Q(i/,5)-)™nG. 



Let g' e (Q(X, H, gf) nG. Let X' be a minimal subset of X such that g' G 
(Q{X' , g, Hy^^ . For a contradiction, suppose that X' is nonempty and let 
X G X'. By minimality of X', we have that g' ^ {Q{X' \ {x}, H,gy'')'^. But 
then the Steinitz Exchange Principle implies that x G 'Q{X' \ {x} , H , g , g'y^ . 
Since g, g' G G, we get that 

x(^q{x'\{x},Gy\ 

This contradicts with the assumption that X is algebraically independent 
over 7r(G). Hence X' is empty and g' G (Q(i?, c/)'^'=)"' n G. □ 

Corollary 3.5. Let g £ G. Lf g is Co(J^)-%-definable, then g ^T. 



Proof. Using Lemma [331 we have [T] = (Q(r)'''=) n G. But [T] = T by 
axiom (2). □ 

Lemma 3.6. Suppose that {K,G) is \T\~^ -saturated. Let S be an £o(r)- 
^-definable subset of A{K) and let D be a t-dense subset of G. Then the 
projection tt[{D \ F) n S") is dense in the interior of it{S). 

Proof. Let Y C A(K) be the finite set of points where the t-topology does 
not agree with the induced topology from K"^. Hence D \ Y is dense in 
A{K) \ Y. By the construction of the t-topology in |12j . every point of Y is 
£o(r)-0-definable. Hence G n F C F by Corohary [331 

By o-minimality, tt{S) is a finite union of open intervals and points. So 
suppose there is g £ D such that TT{g) is one of these points. This implies 
that '7r{g) is vCo(r)-0-definable, since S is. Then g £ T hy Corollary 13.51 
Hence t^{{D \ F) R S) is in the interior of t^{S). 

Since {K,G) is |F|+-saturated, '/r(F) is discrete in K. Because D\Y is dense 
in K{K) \ y and y n C F, we get that 7r((L> \ F) n 5) is dense in the 
interior of vr(S'). □ 
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3.2. Back-and- forth and completeness. Fix two |r| "'"-saturated mod- 
els {K,G) and {K\G') of r(r), and let S be the collection of Co{P]T)- 
isomorpliisms 

where H and H' are pure subgroups of cardinality at most |r| of G and 
G' containing F and X and X' are finite subsets of K and K' that are 
algebraically independent over Q(G) and Q(G') respectively and P{X) = X' . 

Note that by LemmaEai (Q(X, Hy^.H) and (Q(X', H') as above be- 

come £o(-P; r)-substructures of {K,G) and {K',G') respectively. Moreover 
the map /3 is a partial elementary map between the ordered fields K and K' 
(in the language Co)- 

Lemma 3.7. The collection S is a back-and-forth-system. 

Proof. Let /? : {q{X,Hy'',H) {Q{X' , H'Y'', H') be in S and take a G 
X \ Q(X, iJ)''^. By symmetry it is enough to prove that there is /? G 5 such 
that /? extends /3 and a G dom(/3). 
Case 1: a G 7r(G). 

Take b G K™-^ such that (a, 6) G G. Since G C A{K) and A(i^) is ^o-S- 
definable of dimension 1, there is £o-0-definable function f : K ^ j^m~i 
such that b = f{a). Let q{x) be the JCo{P; F)-type consisting of the £o-type 
of a over Q(X, Hy^ and for every I £ Z, h £ H and s > one of the formulas 

(3.2) l{x,f{x))®he sG, 

(3.3) l{x,f{x))®h^sG, 

depending on whether it holds true that l{a, b) (B h & sG or not. Further let 
q'{x) be the type over Q{X' , H'Y^ corresponding to q{x) via f3. We want to 
find an a' G K' such that a' realizes q'{x). By saturation of {K',G'), it is 
enough to show that every finite subset of q'{x) can be realized in {K',G'). 
By o-minimality of T, this reduces to find a' G K' for every c,d£ Q(X, HY^ 
with c < a < d and finite collection of formulas (/>!,...,(/)„ of the form p.2p 
or ([331) with (K, G) ^ A"=i (^ila, &) such that 

n 

(3.4) (i^', G') 1= /3(c) < a' < /5(d) A /\ </)i(a', /(a'))- 
By Lemma |3. II and the remark succeeding it 

n 

D:={geG' : (i^', G') N A '^^(5)} 

i=l 

is a finite union of cosets of tG' in G' for some t G N and the representatives 
of these cosets can be chosen to be in F. Then by Lemmas 13.21 and 13.61 
the set 7r[{D \ F) n gr(/)) is dense in the interior of Tr{A{K') Ci gr(/)). 
Since Tr{A{K) D gr(/)) is £o(r)-definable and a is in it, we can assume 
that the interval {c,d) is a subset of tt{A{K) n gr(/)). As /3 is a partial 
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£o-elementary map, it follows that the interval (/3(c), /3((i)) is a subset of 
7r(A(i^') n gr(/)) and that tt{{D \T)n gr(/)) n {(3{c), (3{d)) is a dense subset 
of (/3(c), /3(d)). Now take any a' G7r((L>\r)ngr(/))n (/3(c), /3(d)). This a' 
satisfies (pTi]) . It is clear that [H U {{a,b)}]G and [H' U {(a', /(a'))}]G' are 
pure subgroups of G and G' respectively. Let /3 be the Co{P; r)-isomorphism 
that extends /3 to Q(^, H, and maps a to a'. By conditions (j3.2p and 
(f33]) . we have that /3 maps [HU{{a,b)}]G onto [iJ'U {(o', /(a'))}]G'- Hence 
/3 is an £o(-P; r)-isomorphism between (Q{X,H,ay^,[H U {{a,b)}]G) and 
(Q(X', a')'■^ [H' U {(a', /(a'))}]G') and /3 G 5. 

Case 2: g € Q(X, G)''^ 

Let gi,...,gn G G such that a G Q(X, {gi, . . . , ^n})"''. By applying the 
previous case n times, we get a /3 G 5 such that gi, ■ ■ ■ ,gn £ dom(/3). Since 
dom(/3) is a real closed field, we have a G dom(/3). 

Case 3: g ^ Q(X, 0)""^ 

Let G be the cut of a in Q(X,F)^'= and let C" be the cut in Q(X',iJ')"' 
corresponding to C via /3. By saturation, we can assume that there are 
c', d' G such that every element in the interval (c', d') realizes the cut G' . 
Let u G KI-^I be the set X written as a tuple. Let /i, ...,/„ : 
be 0-definable functions in the language Co(T). By Corollary 12.101 we know 
that there exists b' G {c',d') such that for i = l,...,n and every tuple 
g'i,...^g[ of elements of G' 

/,(<7l,...,5l,/3(^))/fe'. 

Thus by saturation, there is an a' G (c', d') such that a' ^ Q(^', G'Y^. Since 
g' realizes the cut C", there is an £o(r)-isomorphism /3 from Q(X, g, i/)'''^ 
to Q{X' , a', H'Y^ extending /3 and sending a to a'. Since a ^ Q(X, Gf^ and 
g' ^ Q(X',G')'''', using Lemma[331we get that 

{Q{X, a, HfT n G = F and (Q(X', a', H'Y'^r n G' = if'. 

Since /3(ff) = H' and /3 extends /3, we get that /3 is an Co{P', r)-isomorphism 
from {Q{X, a, Hy, H) to (Q(X', a', if')"", with i3{X U {g}) = X' U {a'}. 
Thus we have that /3 G 5. □ 



Now the proof of completeness becomes an easy consequence of this lemma. 

Theorem 3.8. Let T he t-dense in A(]R). Then the theory T{T) is complete. 

Proof. Take |r|+-saturated models (A', G) and (K',G') of r(r), and let S 
be as above. It only remains to show that S is non-empty. But it is easy to 
see that the identity map on (Q(r)'''^,r) belongs to S. □ 
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3.3. Quantifier elimination. Let x = (xi, . . . ,xt) be a tuple of distinct 
variables. For every £o(-P; r)-formula (f){x) of the form 

n 

(3.5) 3yi ■ --Bymn /\ P{ym{j-i)+i, ■ ■ ■,ymj) A 4'{x,yi, . . .,ymn), 

i=i 

where ip{x, y) is an £o(r)-formula, let be a new relation symbol of arity t, 
and let Co{P'iT)~^ be the language Co{P;T) together with relation symbols 
P(fi (for various x). 

Let r(r)"'" is the £o(P; T) "^-theory extending the theory r(r) by an axiom: 

Vx(P^(x) O0(x)), 

for each (f) of the form (|3.5p . 

With this notation in hand we are ready to prove the promised quantifier 
elimination result. 

Theorem 3.9. The theory TiV)'^ has quantifier elimination. 

Proof. Let {K,G) and {K',G') be two |r|+-saturated models of T{T)~^ and 
let S be the back-and-forth system between {K, G) and (if, G') constructed 
above. Also take a = (ai, . . . , a„) G and 6 = (6i, . . . , 6„) G {K'y- with 
the same quantifier-free £o(-P; r)"''-type. In order to prove quantifier elimi- 
nation, we just need to find /3 G 5 sending a to b. Without loss of generality, 
we may assume that {ai, . . . ,0^} is a transcendence basis of Q(G,a) over 
Q(G). Since a and h have the same quantifier-free £o(-P; r)"''-type, we get 
that {hi,...,hr} is a transcendence basis of Q(G',f)) over Q(G'). Let j3 
be the £o(r)-isomorphism between Q(ai, . . . , a,., F)'"'^ and Q(&i, . . . , 6r, F)''^ 
sending a to h. We will now show that /3 extends to an isomorphism /3 in 
the back-and-forth-system S. Let g'l, . . . , G G be such that flr+i, ■ ■ ■ , 
are in Q(ai, . . . , a^, 51, . . . ,54, F)''''. Let q{xi, ... ,xt) be the £o(P;F)-type 
consisting of the £o(F)-type of (51, ... , gt) over Q(ai, . . . , a,.)'^'^ and for every 
ki, . . . ,kt G Z, s G N and 7 G F one of the formulas 
t t 

(3.6) /\ P{xi) A fciXi ejesG, or 

i=l i=l 
i t 

(3.7) /\P(xi) A0A:,x,e7^sG, 
j=i j=i 

depending on whether ^i<7j ©7 G sG. Let be the type corresponding 

to q under f3. We want to find hi, . . . ,ht £ G' realizing q'. By saturation of 
{K', G'), it is enough to show that every finite subset of q' can be realized. So 
let ipix, bi, . . . ,br) he an £o(F)-formula in q' and Xii^), ■ ■ ■ , Xeix) be finitely 
many formulas in q' of the form (13. 6p or (j3.7p . Put % = Ai=i Xi- By Lemma 
EH the set 

{ihu...,ht)GG" : (i^',G') Nx(/ii,...,/it))} 
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is a finite union of cosets of {IG'Y in (G'Y for some / E N. So the formula 
xix) is equivalent to an £o(-P; r)-formula of the form (I3.5p . Hence the 
disjunction ^ A x is a quantifier-free Co{P] r)"'"-formula. Since (oi, . . . , a^) 
and (61, ... , br) have the same quantifier-free Co{P; r)"'"-type, and 

3x{ij Ax)ix,ai,. . . ,ar) 

holds in {K, G), the corresponding formula A x)ix,bi, . . . , br) holds in 

{K', G'). So q' is finitely satisfiable. Now let /ii, . . . ,ht G G' realize q'. Then 
P extends to a field isomorphism 

/3 ■.Q{ai,...,ar,gi,.. .,gt,Ty'' Q(6i, . . . ,br,hi, . . . , ht,Ty''. 

By the construction oi gi, . . . , gt and hi, . . . ,ht, we have that 
t t 
^ hgi © 7 G sG if and only if ^ hhi © /3(7) G sG' 

i=l i=l 

for all . . . , A;^ G Z, s E N and 7 G F. Hence /? is in S. 

□ 

3.4. Induced structure. Let {K,G) be a model of r(r). Here we study 
the subsets of G^ definable in {K, G). 

Let S be a set of parameters such that B\-k{G) is algebraically independent 
over 



Proposition 3.10. Let X C G^ be definable in (^K,G, (7)^gr) with param- 
eters from B. Then X is a finite union of sets of the form 

(3.8) Sn(7©(sG)"), 
where E is Co{T)-B-definable, 7 G L", and s G N. 

Proof. We may assume that {K,G) is a |r| ^-saturated model of T{T). Let 
S be the back and forth system of £o(^'; r)-isomorphisms between {K,G) 
and itself constructed above. Let g,h £ such that for every E C /f™" 
definable in (^K, (7)^gr) over i?, 71, . . . , 7t G F", and s G N we have that 

(3.9) (7 G ^ n (7 © (sG)") ^h£En{je (sG)"). 

Note that by Lemma 13.11 the collection of finite unions of sets of the 
form (j3.8p is closed under boolean operations. Hence it suffices to show 
that there is /3 G 5 fixing B and mapping g to h. Since h satisfies all Co{T)- 
formulas over B which are satisfied by g, there is an £o(r)-isomorphism from 
Q{g, BY"" to Q{h, BY"" fixing B and mapping g to h. To show that /3 G 5, 
it is only left to prove that /3 takes G n (Q(S, 5)''=)'" to G n (Q(B, /i)''^)™. 
Using Lemma 13.41 it suffices to show 

/3([r u miBYT n G) u {g}]) = [r u {{QiBYT n G) u {h}]. 

It is enough to show for all 7 G L", /c G Z" and s G N that 
5 G 7 © -Dfc,s if and only if /i G 7 © -Dfc,s! 
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since we can choose representatives for cosets of D^^s in from F". By 
Lemma 13.1^ there are 71, . . . , , 5i, . . . , G T"" such that ^ ® Dk^s = 
U*Li 7* © (sG)" and \ (7 © Dk,s) = U*ii ^^ © (s^)". We are done since 
by assumption 5 G 7 © D^^s if and only if /i G 7 © D^ g. □ 

Corollary 3.11. Let X C G" 6e definable in [K,G, (7)^gr) with parameters 
from B. Then the topological closure X of X is definable in (^K, (7)^gr) over 
B. 

Proof. By Lemma 1.3.4 of [1] the topological closure of a set definable in 
the ordered field K is again definable in the ordered field K. So it suffices 
to prove that there is an £o(r)--B-definable set E C such that X is a 
dense subset of E. We do this by induction on n. For n = 0, the case is 
trivial. So let n > 0. By Proposition 13.101 we may assume that there exist 
an £o(r)--B-definable set Eq and an £o(-P; r)-0-definable set Dq C G" such 
that X = Eq r] Dq . By Lemma 13.21 we can assume that Dq is t-dense in 
A{K)'"'. Since the t-topology and the induced topology from coincide 
apart from finitely many points, we can even assume that Dq is dense in a 
£o(r)-0-definable 5o. By cell decomposition, we can assume that £"0 is a 
cell and that Eq C Sq r]A(K)"'. Hence dimE'o < n. First consider the case 
that dimi?o = iT'- By Lemma 4.1.15 of [3], we can assume that Eq is open in 
Sq. Since Dq is dense in Sq, X is dense in Eq. Now consider the case that 
dimi?o = s for s < n. We can assume that there is an £o(r)--B-definable 
set C C A{KY, a projection vr : K"''' K""" and an /:o(F)-S-definable 
continuous function / such that 7r(£'o) = C and /(C) = £"0. Consider the 
set 

V' :={{gi,...,gs)eG'nC : /(51, • • • , 5.) G 

By the induction hypothesis, there is an £o(r)--B-definable subset Ei of C 
such that V is dense in Ei. By continuity of the /, the image of V under 
/ is dense in the image of Ei under /. Set E := f{Ei). Since X = f{V'), 
we have that X is dense E. 

□ 

4. Elliptic curves 

Fix a, 6 G Q such that 4a^ + 276^ / and let A be the subset of defined 
by 

{(a;,y)GM^ : y"^ = + ax + b}. 
Further let (c, d) G \ A and define 

A* := Au{(c,d)} and A*(Q) := AnQ^ 

In this section, we show that A* can be given the structure of a definable 
group in M such that A*(Q) becomes a subgroup with the Mordell-Lang 
property. 
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Let P^(C) denote the complex projective plane and we write its elements as 
(a : /3 : 7). Let £ consist of {a : /S : -f) £ ¥^{C) such that 

^^7 = + aa'j'^ + 67^. 

Then £ is an elliptic curve and it is well-known that it becomes a group 
with a group operation © given by rational functions over Q and identity 
element O := (0 : 1 : 0) (see for instance III. 2. 3 in [H]). Now A* can be 
mapped injectively into £ by 

t:A*^£ 

1 (x : y : 1), otherwise. 

We write £{M) for the image of A* under the map l and £{Q) for the image 
of A*( 



It is easy to see that both £{M) and £{Q) are subgroups of £. Thus the 
map i induces a group structure on A* and A*(Q) becomes a subgroup of 
A*. Since the group structure on £ is given by rational functions, the group 
structure on A* is semialgebraic. 

The elliptic curve £ is a complex Lie group and as such it is isomorphic to 
a complex torus C/A where A C C is a lattice. This isomorphism uses the 
Weierstrass elliptic function p attached to A, namely 

/:C/r^ £ 

z + A^^ (p(2) : p'(z) : 1) if^^A, 



O otherwise. 
We also have the quotient map g : C — )• C/F. 

The endomorphism ring of £ is either Z or Z[t] for some r G C with is 
a negative integer. In the second case, we say £ has complex multiplication 
by T. 

In the case that £ does not have complex multiplication, all algebraic sub- 
groups of iS" are given as the kernels of maps of the form 

(4.1) (xi, . . . ,x„) i-> kixi © • • • © knXn 
where /cj € Z for i = 1, . . . , n. 

If the elliptic curve £ has complex multiplication by r, then the situation is 
a bit more complicated. Because an algebraic subgroup of £^ is the kernel 
of a map of the form 

n 

(4.2) (xi,. . . ,x„) ^{ki + liT)xi : ^ 

i=l 

with ki,li G Z. However, using the following lemma we still have control 
over the intersection of these subgroups with £{ 
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Lemma 4.1. Let E he an elliptic curve with complex multiplication by r. 
Then the intersection of with its image under r is finite. 

Proof. In this case £ is isomorphic to C/A, where A = Z + Zr (see C.11.6 
in [H]). Since r is purely imaginary, the series expansions of p and p' have 
only real coefficients (see Theorem VI. 3. 5 in [14]). Then / maps the set 
[0, 1) + A into i5(M). Let S be the inverse image of £(M) under /. Being a 
one dimensional group definable in the ordered field M, A* has finitely many 
connected components and so does if (M). Thus S is the image under g of a 
finite union of lines in C parallel to the real axis. On C/A the endomorphism 
of £ corresponding to r is just multiplication by the complex number r (This 
means the map taking x + A to rx + A. See Theorem VI. 4.1 in [H]). Hence 
the set tS is the image under q of a finite union of lines parallel to the 
imaginary axis. Therefore the intersection of S and tS is finite and so is the 
intersection of £{M) and its image under r. □ 

The key fact we use is the following special case of Faltings' Theorem (see 

Theorem 4.2. Let £ be an elliptic curve over Q and T a finitely generated 
subgroup of £. Then for every algebraic subset V of £^, the set V CiT^ is 
a finite union of cosets of subgroups AoV^ ofT^, where A is an algebraic 
subgroup of£^. 

Now we are ready to prove that A*(Q) has the Mordell-Lang property. 

Proposition 4.3. The group A*(Q) has the Mordell-Lang property. 

Proof. It is enough to show that for every algebraic subset V of £"' the set 
V n £{Q)'^ is a finite union of cosets in <S(Q)"' of subgroups of <f (Q)" given 
as the kernel of maps of the form 

(Xi, . . . , X„) ^ kiXi e • • • e knXn : .?(Q)" ^ £{Q), 

with /ci, . . . , /c„ E Z. 

By the Mordell-Weil Theorem, £{Q) is indeed a finitely generated subgroup 
of the elliptic curve £. So in the case that £ does not have complex multi- 
plication, Theorem 14.21 gives the desired result directly. 

If £ has complex multiplication, say by r, then Lemma 14.11 implies that 
the cosets of the intersection of an algebraic subgroup of £^ given as the 
kernel of a map of the form (|4.2p and <S(Q)" is a finite union of cosets of the 
intersection of £{Q)"' with subgroups given as kernels of maps of the form 
(j4.ip . Hence the result follows again from Theorem 14. 2[ 

□ 

Proof of Theorem \L1[ Note that C from the introduction is just A* (Q) with- 
out {c,d) and thus (M,C) and (M, A*(Q)) are quantifier-free interdefinable 
over 0. Hence it suffices to prove Theorem 11.11 with A*(Q) in the place of C. 
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If A*(Q) is finite, then Theorem 11.11 is trivial. Hence we may assume that 
A*(Q) is infinite. First note that A has either one or two connected com- 
ponents depending on whether the polynomial p{X) = + aX + b has one 
or three real roots. By the construction in [12], p. 247, the t-topology on A* 
is given by 

{Z C A* : (7 © Z n A is open, for every g € A*}. 

One can easily check that the number of t-connected components of A* 
coincides with the number of connected components of A. Since A* can be 
embedded into P^(C), A* is t-compact. Let H be the t-connected component 
of A* containing the identity of the group A*. By [T^ Corohary 2.10, H is 
definable. Since A* has at most two t-connected components, the index of 
H in A* is at most 2. Hence H n A*(Q) is infinite since A*(Q) is infinite. 
Since H is t-compact, t-connected and 1-dimensional, iJn A*(Q) is t-dense 
in H. Moveover, since H is a. subgroup of A* of finite index, the structures 
(R,ifn A*(Q)) and (M, A*(Q)) are existentially interdefinable over 0. Now 
H can be taken as A(M) of the previous section and A*(Q) D H as T (It is 
clear that (A*(Q) n H)/n{A*{Q) D H) is finite for every n > 0). Therefore 
Theorem 11.11 follows immediately from Theorem 13.91 □ 

Also Theorem 13.81 takes the following form in this setting. 

Theorem 4.4. Suppose that A*(Q) is infinite. Let K he a real closed field 
and G he a suhgroup of A*{K) with a group morphism 

6^6' : A*(Q) ^ G, 

and let A' he the image o/ A*(Q) under this map. Then 

{K,G, (7r(5')W(Q)) = (M,A*(Q),(^(5))5eA*(Q)) 
if and only if 

• for every n > and g € G we have that g £ A' whenever ng S A', 

• for every n > 0, \G/nG\ = |A'/nA'|, 

• for every t-connected component Y o/ A(M), 

A*(Q) n y is dense m F 44> G n Y{K) is dense in Y{K). 

• G satisfies the same Mordell-Lang conditions as A'. 

5. Open core 

Here we work in a more general setting than the previous sections: Let 
TZ = {R, <,+,...) be an o-minimal expansion of a densely ordered abelian 
group in a language C = {<, -|-, . . . } and let Tti be its theory. We say a 
subset D of i?™ is small, if there is no n G N, no interval I ^ R and no 
surjection / : — t- / which is definable in TZ. Note that for real closed 
fields this notion of smallness is equivalent to the notion defined in Section 
2. Now take a small subset G of R"' . Let Tti{G) be the theory of (7^, G) in 
the language C[P) = CU {-P}, where P is a new m-ary relation symbol. We 
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denote models of T-jiiG) by (7W,P), where M. is an /^-structure. In what 
fohows, we say that a set B is del- independent over P if for every b £ B, 
the singleton {6} is not definable in M. over 7ri(P) U • • • U Trm{P) U i? \ {b}. 
(Here and in the rest of the section for a subset A of M, A \ P means 
A \ (7ri(P) U • • • U TTmiP)), s-iid we do not make a distinction between the 
relation symbol P and its interpretation.) For convenience in some of the 
proofs we also assume that C has two constant symbols c, d. This way we 
can combine two /^-definable functions by preserving the parameter set as 
follows: Let /i : Xi — )• M and /2 : X2 — )• M be two functions definable in 
M over B, then the function 

/ : (Xi X {c}) U (X2 X {4) ^ M 

given by /(xi,c) = and f{x2,d) = f2{x2), is definable in over the 

same parameter set B. 

Definition 5.1. Let A = {A, <,...) be an ordered structure and let T' be 
its theory. 

(i) The open core, denoted by A°, oi A is the the structure [A, ([/)) , where 
U ranges over definable open subsets of j4" for various n > 0. 

(ii) We say that a theory T is an open core of T' if for every B' |= T', there 
is B \= T such that {B')° is interdefinable with B. 

Our main result is the following. 

Theorem 5.2. Suppose that for every {M.,P) \= Tti{G) we have that 

(i) every subset of definable in {Ai,P) is a boolean combination of 
subsets of defined by 

3yi--- 3ymn /\ P{ymj+1, ■ ■ ■ ,ymj+m) A (/)(x,yi, . . .,ymn), 
j=0 

where x is an s -tuple of distinct variables and (j) is an C -formula, 

(ii) for every parameter set B such that B\P is del-independent over P , 
and for every set 1/ C definable in {M, P) over B, its topological 
closure V C M™** is definable in M over B. 

Then T-ji is an open core ofTTi{G). 

On the basis of Theorem 13. 91 and Corollary 13. Ill this result has the following 
consequence. 

Corollary 5.3. Let A and T be as in Section 3. If T is t-dense in A(M), 
then RCF is an open core ofT{T). 

Combining this with the work of the previous section we get Theorem 11.21 
in the following form. 

Corollary 5.4. The theory of real closed fields is an open core of the theory 
o/(M,C). In particular every open subset o/M'' definable in (M,C) is definable 
in the real field. 



THE REAL FIELD WITH THE RATIONAL POINTS OF AN ELLIPTIC CURVE 21 



We prove Theorem 15.21 using the fohowing special case (precisely when T is 
o-minimal) of Theorem 4.14 from [3]. 

Theorem 5.5. LetT be an o-minimal theory extending the theory of densely 
ordered abelian groups and let T' 5 T . Then the following are equivalent: 

• T is an open core of T' . 

• For every A |= T' , every unary open set definable in A is a finite 
union of intervals and every cofinitely continuous unary function 
definable in A is given piecewise by function definable in the reduct 
of A to the language ofT. 

We begin with some technical results. In what follows we assume that every 
model (A^,P) of Tn{G) satisfies the conditions (i) and (ii) of Theorem 
15.21 Also B always refers to a finite parameter set such that B \ P is del- 
independent over P. Note that condition (ii) is equivalent to the following 
condition: 

(ii') for every F C definable in {M,P) over B, there is E C M"^"* 
definable in Ai over B such that y is a dense subset of E. 

Lemma 5.6. Let X C M™'" and f : X —?■ M'^ be definable in M over B 
and let V C be definable in {M,P) over B. Then there is E CI M*"" 
definable in M over B such that X OV is a dense subset of E and f{Xr]V) 
is dense in f{E). 

Proof. By o-minimality of M , there are definable subsets Xi ,...,Xi oi X 
such that X = (Ji=i ^^^^ / is continuous on Xi for i = 1, /. Hence we 
can assume that / is continuous on X. By (ii'), there is an ^-definable set 
E such that X n ^ is dense in E. Since / is continuous on X, the image of 
X r\V is dense in the image of E. □ 

Lemma 5.7. Let X C M™" and /i, /2 : X — ^ M be definable in M over B 
and let D C X n P" be definable in {Ai,P) over B. Then the set 

\J{aeM:fi{d)<a<f2{d)] 
deD 

is definable in M over B. 

Proof. Let / : X — t- be the function given by x i— t- (/i(x), /2(x)) for 
X a X. By Lemma [5. 61 there is an £-i?-definable set E such that D is dense 
in E and f{D) is dense in f{E). Hence 

\J{a: fi{d)<a< ^((i)} = [J {a : f,ie) < a < /2(e)}. 

Now note that the right hand side of the equation is £-P-definable. □ 

Lemma 5.8. Let X ^ M be C{P)-B- definable. Then X is a finite inter- 
section of sets of the form 

fi{D,)U{M\f2{D2))UY, 
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where for i = 1,2, fi : M*""' — )• M are C-B -definable functions, Di C P^^ 
are C{P) -B -definable and Y <^ M is C-B-definable. 

Proof. By condition (i) of Theorem 15.21 X is a boolean combination of sets 
of the form 

y {a G Af : M"^ 

where (p is an £-i?-formula. By cell decomposition in M applied to 0, we 
may assume that X is a boolean combination of sets of the form 

(5.1) {a e M : hi{u) <a < h2{u) for some u G C} 

(5.2) {a G M : f{u) =a for some u ^ D} 

where /, /ii, /12 : M*"" — )• M are £-i?-definable functions and C, D are C{P)- 
S-definable subset of P". After writing X in conjunctive normal form we 
get X = {^Xi, where Xi is a finite union of sets of the form (j5.ip and (j5.2p 
and of sets whose complements are of of the form (j5.ip and (j5.2p . Using the 
observation at the end of the first paragraph of this section, we may even 
assume that Xi is of the form 

f\{D^) U (M \ /2(Z)2)) U U U (M \ Z,), 

i 

where Yj , Zj are of the form (15. ip , /i , /2 are £-i?-definable functions and 
Di, D2 are £(P)-S-definable subsets of P". By LemmaEZl the set IJj U 
(M \ Zj) is £-S-definable. Thus each Xi is of the form 

/i(Di)u(M\/2(D2))uy, 

where 1" is an vC-S-definable set. □ 

Remark. By applying this lemma to the complement of X we get that X 
is a finite union of sets of the form 

<7i(Pi)n(M\ 52(^2)) nz, 

where for i = 1,2, gi : M"^^* — ^ M are £-i?-definable functions, Ei C P"'i 
are £(i-*)-i?-definable and Z C Af is £-i?-definable. 

Proposition 5.9. Every unary open set definable set in {M,P) is definable 
in M. 

Proof. Let X be an open subset of M definable in {M , P) . By Lemma 15. 8^ 
there are sets Xi, . . . ,Xi C Af such that X = ni=i -^i ^'^d every Xi is of 
the form 

(5.3) /i(Z)i)U(A/\/2(I)2))uy, 

where /i, /2 are /^-definable functions, Di, D2 are £(P)-definable subsets of 
P^ and Y is an /^-definable subset of M. Since X is open, 

I 

X = f]Xi, 

i=l 
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where Xi is the interior of Xi. Hence it is only left to show that Xi is 
definable in M. We will show that Xi is the union of a set A with empty 
interior and a set B definable in M. Since i? is a finite union of intervals 
and points, A contributes to the frontier of Xi only. Hence the interior of 
Xi is the interior B. 

Therefore, let Xi be of the form (15. 3p . Consider the set 

D:={u^D2 : ^(n) ^ y U /i(L'i)}. 

By Lemma [5.61 there is an /^-definable set E such that D is dense in E and 
f2{D) is dense in f2{E). Hence we get by equation (j5.3p that 

Xi = fi{Di)U{M\f2{D2))UY 

= fi{Di) U if2iE) \ f2{D)) U (M \ f2{E)) U Y. 

By smallness of P, f\{Di) has empty interior. Since f2{D) is dense in f2{E), 
the set f2{E) \ f2{D) has empty interior as well. Since fi{Di) n f2{D) is 
empty, the intersection f2{E) H fi{Di) is a subset of f2{E) \ f2{D). Hence 
fi{Di) U {f2{E) \ /2(D)) has empty interior. Thus Xi is a union of a set 
with empty interior and a set definable in A^. □ 

Proposition 5.10. Every cofinitely continuous C{P) -definable unary func- 
tion is piecewise C-definahle. 

Proof. We may assume that P) is |£| "''-saturated. Let / : M — )• M be a 
cofinitely continuous function which is £(P)-S-definable. Take a € M such 
that ({a} U B)\ P is del-independent over P. Note that by saturation and 
smallness of P, such elements form a dense subset W of M. 

First, we will show that /(a) is £-i?-definable over a. By Lemma 15.8^ the 
singleton set {/(a)} is a finite union of sets of the form 

/i(Z)i)n(Af \/2(i)2))ny, 

where /i, /2 are £-(i?U{a})-definable functions, Di, D2 are C{P)-{BU{a})- 
definable subsets of P" and Y is an C-{B U {a})-definable subset of M. 
Define D to be the set 

{uGDi : fi{u)eY\f2{D2)}. 

Hence 

/ip) = /ipi)n(M\/2(Z)2))ny. 

By Lemma [5. 61 there is an C-{BU {a})-definable set E such that D is dense 
in E and fi{D) is dense in fi{E). First note that /(a) must be in the 
C-{B U {a})-definable set fi{E). If there is no open interval around /(a) 
in fi{E), then /(a) is £-i?-definable over a. So assume for a contradiction, 
that there is an open interval / around f{a) in fi{E). Then fi{D) n / is 
dense in /. Hence there are infinitely many b £ I such that b € fi{D). This 
is a contradiction, since fi{D) = {/(a)}. Hence /(a) is £-P-definable over 
a. 
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By the compactness theorem, we get finitely many £-i?-definable func- 
tions hi, . . . ,hs such that for every a E W, there is i £ {1, . . . , s} with 
/(a) = hi{a). Let Zq be the finite set of points of discontinuity of /. By 
monotonicity theorem of o- minimal structures, there is a finite set Zi such 
that for every c,dEZi with (c, d) fl Zi = and for i,j £ {!,..., s}, hi, hj 
are monotone on {c,d), and either hi and hj are equal on {c,d) or 

• hi{x) < hj{x) for every x G {c,d) or 

• hi{x) > hj{x) for every x G (c, d). 

Hence for c, d G ZqU Zi with (c, d) H {Zq U Zi) = 0, / is continuous on (c, d). 
Further W H (c, d) is dense in (c, d) and for every w G 1^ n (c, d) we have 
f{w) = hi{w) for some i G {1, . . . , s}. Since / is continuous on (c, d) and all 
the hiS are a positive distance apart, it follows from o-minimality that there 
is i G {1, . . . , s} such that / and hi are equal on a dense subset of (c, d) and 
hence equal on {c,d). So / is given piecewise by £-i?-definable functions. 

□ 

Now Theorem 15.21 follows directly from Theorem 15.51 in combination with 
Propositions 15. 9| 15.101 

Remark. As a consequence of Theorem 15. 2| we take care of an unfinished 
business from [9]. Namely we can simplify Theorem 1.3 of that paper by 
removing the assumption (iii) , since it follows from the first two assumptions 
using Theorem 15.21 

5.1. Subgroups of the unit circle. Let F be a subgroup of the unit circle § 
of finite rank. Here we illustrate how Theorem 11.31 follows from Corollarv l5.31 
Note that if F is finite, then Theorem 11.31 is trivial, so we assume that it is 
infinite. Then F is dense in S and F has the Mordell-Lang property by |1H 
Theorem 2]. 
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